Integer-Magic Spectra of Trees with Diameters at most Four

نویسندگان

  • Sin-Min Lee
  • Ebrahim Salehi
  • Hugo Sun
چکیده

For any k ∈ N, a graph G = (V,E) is said to be Zk-magic if there exists a labeling l : E(G) −→ Zk − {0} such that the induced vertex set labeling l : V (G) −→ Zk defined by l(v) = ∑ u∈N(v) l(uv) is a constant map. For a given graph G, the set of all k ∈ Z+ for which G is Zk-magic is called the integer-magic spectrum of G and is denoted by IM(G). In this paper we will consider trees whose diameters are at most 4 and will determine their integer-magic spectra.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

INTEGER-MAGIC SPECTRA OF CYCLE RELATED GRAPHS

For any h in N , a graph G = (V, E) is said to be h-magic if there exists a labeling l: E(G) to Z_{h}-{0} such that the induced vertex set labeling l^{+: V(G) to Z_{h}} defined by l^{+}(v)= Summation of l(uv)such that e=uvin in E(G) is a constant map. For a given graph G, the set of all for which G is h-magic is called the integer-magic spectrum of G and is denoted by IM(G). In this paper, the ...

متن کامل

Integer-Magic Spectra of Trees of Diameter Five

For any h ∈ Z, a graph G = (V, E) is said to be h-magic if there exists a labeling l : E(G) → Zh−{0} such that the induced vertex set labeling l : V (G) → Zh defined by l(v) = ∑ uv∈E(G) l(uv) is a constant map. For a given graph G, the set of all h ∈ Z+ for which G is h-magic is called the integermagic spectrum of G and is denoted by IM (G). In this paper, we will determine the integer-magic sp...

متن کامل

On the Integer-Magic Spectra of Honeycomb Graphs

For a positive integer k, a graph G (V, E) is £k-magic if there exists a function, namely, a labeling, I : E(G) -+ £k such that the induced vertex set labeling [+ : V(G) £k, where [+(v) is the sum of the labels of the edges incident with a vertex v is a constant map. The set of all positive integer k such that G is k-magic is denoted by IM(G). We call this set the integer-magic spectrum of G. I...

متن کامل

On Integer-magic Spectra of Caterpillars

For any h ∈ IN , a graph G = (V, E) is said to be h-magic if there exists a labeling l : E(G) −→ ZZ h − {0} such that the induced vertex set labeling l : V (G) −→ ZZ h defined by l(v) = ∑ uv∈E(G) l(uv) is a constant map. For a given graph G, the set of all h ∈ ZZ + for which G is h-magic is called the integer-magic spectrum of G and is denoted by IM(G). The concept of integer-magic spectrum of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008